حل مسإله بالانس خط مونتاژ در حالت توالی عملیات چند گزینه ای

thesis
abstract

بالانس خط مونتاژ که یکی از عناصر اساسی در برنامه‏ریزی سیستم‏های تولیدی محسوب می شود در جستجوی تخصیص عناصر کاری یک خط مونتاژ به ایستگاه های کاری هستند به گونه‎ای که محدودیت‏های پیش‏نیازی برقرار شود و تعداد ایستگاه های کاری و زمان بیکاری هر ایستگاه حداقل گردد. در دنیای واقعی خیلی از مسائل بالانس خط مونتاژ با گزینه‏های مختلفی برای یک مونتاژ سر و کار دارند و بنابراین بررسی یک مسأله بالانس خط مونتاژ که گزینه‎های ممکن یک مونتاژ به منظور دستیابی به بالاترین کارایی را در نظر بگیرد از لحاظ کاربردهای عملی بسیار مفید و ارزشمند خواهد بود. در این پژوهش پس از تعریف مسأله‎ی بالانس خط مونتاژ و انواع آن یک مسأله تعمیم‎ یافته از بالانس خط مونتاژ در حالت توالی عملیات چند گزینه‏ای معرفی خواهد شد که گزینه‎های مختلف یک فرایند مونتاژ یا ساخت را بررسی می‏کند. به علت پیچیدگی این مسأله و به منظور حل کارآمد آن یک رویکرد دو مرحله‎ای پیشنهاد می‎شود که شامل دو زیر‎مسأله است که باید به بصورت همزمان حل شوند. مسأله اول مسأله تصمیم گیری است که یکی از انواع گزینه های مختلف مونتاژ را مطابق یک معیار مشخص انتخاب می‎کند و مسأله دوم مسأله بالانس خط مونتاژ می باشد که شامل تخصیص عناصر کاری به ایستگاه های کاری است. مسأله بصورت یک مدل برنامه ریزی خطی عدد صحیح فرموله می‎شود و در قالب یک مدل برنامه‎ریزی ریاضی جهت بهینه یابی حل می‎گردد. این مسأله به لحاظ پیچیدگی در زمره مسائل np–hard قرار می‎گیرد. برای حل مسائل واقعی در مقیاس های متوسط و بزرگ عمدتاً از روش‎های فرا ابتکاری استفاده می‎شود که در این پژوهش از روش فرا ابتکاری grasp (روش جستجوی تطابقی تصادفی حریصانه) استفاده شده و حاصل نتیجه آن با روش الگوریتم ژنتیک مقایسه می‎گردد.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

ارایه روش فراابتکاری تبرید شبیه‌سازی‌شده برای بالانس خط مونتاژ دوطرفه

خط مونتاژ دوطرفه نوعی از خط مونتاژ است که در آن‌ها فعالیت¬ها قابلیت پردازش در هر دو طرف خط را به صورت موازی دارند. این نوع از خط مونتاژ اغلب در تولید محصولات بزرگ مانند کامیون و اتوبوس به‌کاربرده‌می‌شود. تعداد زیادی روش های حل دقیق، روش‌های ابتکاری و فراابتکاری برای حل مسأله بالانس خط مونتاژ یک‌طرفه ارایه‌شده‌اند. با این حال، مسأله بالانس خط مونتاژ دوطرفه کمتر مورد توجه قرارگرفته‌است. در این پژ...

full text

یک مدل ریاضی جدید جهت حل مسئله بالانس خطوط مونتاژ چند محصولی

ساده‎ترین نوع مسئله بالانس خط مونتاژ، یافتن تخصیص مناسبی از فعالیت‎های مونتاژ به مجموعه‎ای از ایستگاه‎های تولیدی بر اساس زمان سیکل، محدودیت‎های پیش نیازی و دیاگرام مونتاژ است تا معیارهای خاصی همچون روانی خط تولید و یا کارایی در شرایط مطلوبی قرار گیرند. در این مقاله یک مدل برنامه‎ریزی عدد صحیح آمیخته برای بالانس خطوط مونتاژ چند محصولی همراه با زمان‎های عملیاتی بیشتر از زمان سیکل و محدودیت‎های من...

full text

مدلی جدید برای حل مساله موازنه خط مونتاژ هزینه‌گرا

 In this research, a new model for cost-oriented assembly line balancing problem has been presented that consists of labour and equipment cost. The approach of this model for these costs is coincided with real condition of assembly lines and yield possibility of using common equipment amoung tasks. The objective function and constrains of this model has been shown by mathematical relations and ...

full text

توالی محصولات در خط مونتاژ چند مدلی و متعادل سازی خط

در سالهای اخیر با پیشرفت روز افزون تکنولوژی، ایجاد محیطی رقابتی بین تولیدکنندگان و تنوع نیازها و خواسته های مشتریان، مشکلاتی گریبانگیر شرکتهای صنعتی و تولیدی شده است . از جمله این مشکلات افزایش تنوع محصولات می باشد. برای پاسخگویی سریع به تقاضاهای متنوع مشتریان، در بسیاری از کارخانجات از خطوط مونتاژ چندمدلی استفاده می شود. بهره گیری موثر از این خطوط مستلزم حل مسایلی است که تعیین برنامه توالی مون...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023